package java_0308;

/**
 * 猴子吃桃问题。猴子第一天摘下若干个桃子，当时就吃了一半，还不过瘾，就又吃了一个。
 * 第二天又将剩下的桃子吃掉一半，又多吃了一个。
 * 以后每天都吃前一天剩下的一半零一个。
 * 到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子
 */
//public class MonkeyEat {
//    public static void main(String[] args) {
//       int num= eatFruit(1);
//        System.out.println(num);
//    }
//
//    private static int eatFruit(int i) {
//        if(i==10){
//            return 1;
//        }
//        return (eatFruit(i+1)+1)*2;//第i天的桃数目=（第i+1天的数目+1）*2
//    }
//}
public class MonkeyEat {
    public static void main(String[] args) {
        int day=9;int x=0,y=1;//y指每一天的桃子数量
//        while(day>0){
//            x=(y+1)<<1;
//            y=x;
//            day--;
//        }
        for(;day>0;day--){
            x=(y+1)<<1;
            y=x;
        }
        System.out.println(y);
    }

}